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Abstract. An important problem from invariant theory is to describe the subspace of a tensor power of a representation 
invariant under the action of the group. According to Weyl’s classic, the first main (later: ‘fundamental’) theorem of 
invariant theory states that all invariants are expressible in terms of a finite number among them, whereas a second 
main theorem determines the relations between those basic invariants. 

Here we present a transparent, combinatorial proof of a second fundamental theorem for the defining representation 
of the symplectic group Sp(2n). Our formulation is completely explicit and provides a very precise link to (n + 1)- 
noncrossing perfect matchings, going beyond a dimension count. As a corollary, we obtain an instance of the cyclic 
sieving phenomenon. 

Resume. 

Une probleme importante de la theorie des invariantes est de decrire le sous espace d’une puissance tensorielle d’une 
representation invariant a Taction de la groupe. Suivant la classique de Weyl, la theoreme fondamentale premiere pour 
la representation standard de la group symplectique dit que toutes invariantes peuvent etre expriment entre un nombre 
fini d’entre eux. Ainsi, une theoreme fondamentale seconde determine les relations entre ces invariantes basiques. 

Ici, nous presentons une preuve transparente d’une theoreme fondamentale seconde pour la representation standard de 
la groupe symplectique Sp(2n). Notre formulation est completement explicite est elle provide un lien tres precis avec 
les couplages parfaites (n + 1)-noncroissants, plus precis qu’un denombrement de la dimension. Comme corollaire 
nous exhibons une phenomene du crible cyclique. 

Dedicated to Mia and George 


1 Introduction 

The primary motivation of this article is a specific example of the cyclic sieving phenomenon, as intro¬ 
duced by Reiner, Stanton and White [11], concerning the set X{r,n) of (n + l)-noncrossing perfect 
matchings of {1, •. • ,2r}. These are perfect matchings that do not contain any set of {n + 1) pairs 

(cti, ^l)j . - . j (Un-t-l; ^n-t-1) with CLi ^ dn-yi <i (>i <i • • • <^ bn-yl- 

A standard visualisation of a perfect matching is obtained by placing the numbers from 1 to 2r in this 
order on a circle and connecting two numbers by a straight edge if they form a pair in the matching. Using 
this visualisation, a perfect matching is (n + 1)-noncrossing if at most n edges cross mutually. The set 
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X{r, n) carries a natural action of the cyclic group of order 2r, given by p : i i—>■ i (mod 2r) + 1, i.e., the 
rotation map. 

With this definition we can state what might be taken as the main theorem of this article: 

Theorem. Let 

T 

where the sum is over all n-symplectic oscillating tableaux of length 2r and weight 0 and maj T is the 
sum of the positions of the descents in T, as defined in [13], 

Then the triple {X{r, n), p, P{q)) exhibits the cyclic sieving phenomenon. 

However, we would like to stress that this is merely a by-product of the approach taken in this article 
to the invariant theory of the classical groups, aiming at tying together their representation theory and 
combinatorics in a concrete fashion. 

In our main example we consider tensor powers of the defining representation V of the symplectic 
group Sp(2n), the group acting diagonally. The symmetric group 6r also acts on by permuting 

tensor positions. This action is inherited by the subspace of which is invariant under the action of 
Sp(2n). 

An effective method to understand both the tensor powers and their invariant subspaces is to use 
diagram categories. In the case at hand this is a specialisation Dsp( 2 n) of the Brauer category. The objects 
of this category are the natural numbers and Homogpjj^) (r, s) is the vector space whose basis is the set of 
perfect matchings of {1,..., r + s}, with a natural composition, see Section 2. 

The connection to the tensor powers of the defining representation of Sp(2n) is established by consid¬ 
ering the category Tsp( 2 n) of invariant tensors of the defining representation of the symplectic group, and 
a certain functor evsp( 2 „) from the diagram category Dsp( 2 n) to Tgp( 2 „), see Definition 2.1. 

The first fundamental theorem, Weyl [21, Theorem (6.1 A)], due to Brauer [1], is equivalent to the state¬ 
ment that this functor is full, that is, surjective on morphisms. What is traditionally named second funda¬ 
mental theorem is a description of the kernel of the linear map from HomDsp( 2 „) (f) s) to Homjgpfj^) (r, s) 
induced by evgp( 2 „). We provide the following explicit formulation, which is also a key ingredient for the 
proof of Theorem 3.5. 

Theorem. Let Pf G HomDgp( 2 „) (0i 2(n -I- 1)) be the sum of all perfect matchings of {1, ..., 2(n -f 1)} 
and let Pf*^") be the ‘pivotal symmetric’^ ideal generated by Pf. Then the categories Dgp( 2 n)/Pf*'"^ <^nd 
TSp( 2 n) ore isomorphic. Moreover, the set X(r, n) is a basis o/HomQg^^^^^^Pf(n) (0, 2r). 

Remarkably, a well-known result due to Sundaram [16] states that the cardinality of X(r,n) equals 
the dimension of Homsp( 2 „) (C, In fact, Sundaram also computed the Frobenius character of this 

representation, and, more generally, of Homsp( 2 „) {W (/i), for any irreducible representation W(p) 

of the symplectic group Sp(2n). 

We note that the same categorical setup was employed by Lehrer and Zhang [7] to show that Pf^"^ 
restricted to the Brauer algebra HomDsp( 2 „) (r, r) is in fact generated as a two-sided ideal by a single 
element. 


t We define pivotal and symmetric ideals in [14], and restrict ourselves here to down-to-earth language in Definitions 2.10 and 2.11. 
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The theorems of this section connect the Brauer category with the invariant theory of the defining repre¬ 
sentation of the symplectic group by providing an explicit isomorphism of categories. 

First we recall the definition of the Brauer category. Let D{r, s) be the set of perfect matchings on 
[r] If [s]. In particular, D{r, s) = 0 if r + s is odd. An element of Z3(r, s) is visualised as a set of (r + s )/2 
strands drawn in a rectangle, with r endpoints on the top edge of the rectangle and s endpoints on the 
bottom edge. 

The composition of two diagrams x S D{r, s) and y G D{s, t) is obtained by identifying the points on 
the bottom edge of x with the points on the top edge of y. Let c{x, y) be the number of closed loops in the 
resulting diagram and let a; o y G D{r, t) be the perfect matching obtained by removing all closed loops. 

The Brauer category Der has objects N. Its morphisms HomDB,(r, s) are given by the free Z[i5]-module 
with basis D{r, s). The composition of morphisms is defined on basis elements by 

X ■ y = o y (1) 

and extended bilinearly. The endomorphism algebra Homog, (r, r) is the Brauer algebra, which will be 
denoted by Dr from now on. Finally, let Dsp( 2 n) be the specialisation of Der obtained by applying the 
homomorphism Z[(5] —^ C, <5 M- —2n. 

The Brauer category also has a tensor product. The tensor product x ^ y of two diagrams x and y is 
obtained by putting the diagrams side-by-side, identifying the right hand edge of x with the left hand edge 
ofy. 

We now turn to the definition of the category of invariant tensors Tsp( 2 ra) ■ Recall that the symplectic 
group Sp(l^) is the group of linear transformations of a 2n-dimensional complex vector space V that 
preserve a non-degenerate skew-symmetric bilinear form ( , ). However, the categorical machinery we 
use requires that a symmetric bilinear form is preserved. Therefore, we regard V as an odd vector space, 
which has precisely the desired effect. Among the further consequences we remark that in this convention 
the dimension of V is —2n and symmetric and exterior powers are interchanged. 

Let b 2 n} be a basis of V and let {&i,..., b 2 n} be the dual basis, so (bi, bfj = 5ij. Let Tsp( 2 „) 

be the category whose objects are again the natural numbers and whose morphisms HomTsp( 2 „) (?’) s) are 
the equivariant maps 

Homsp( 2 „)(( 8 )’'F, = {f : ®''V | g ■ (j){v) = (j){g-v),g G Sp(2n)}. 

Note that the invariant subspace of is precisely Homjgpjjp, (0, r) = Homgp( 2 „) (C, 

The connection between Dgp( 2 „) and Tgp( 2 n) is established by a functor we now define: 

Definition 2.1. Let evgp( 2 r!,) be the evaluation functor Dgp( 2 „) —>■ T gp( 2 n)- Explicitly, evgp( 2 „) sends the 
object r G N to It is defined on the generators by 

evsp(2n) ( ) = u®v^-v®u 

evsp(2n) ( ) =lv^^bi'Slbi 

i 

evsp(2n) ( ^ = U® U (m,u). 

and is then uniquely determined by the following three properties 
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• it is a functor, so evsp(2„)(a; • y) = evsp(2„)(a:) o evsp(2„)(y), 

• it respects tensor products, so evsp(2„) (x ( 8 > y) = evsp(2„) {x) O evsp(2n) iv), 

• it is linear. 


The first fundamental theorem for the symplectic group can now be stated as follows: 

Theorem 2.2. [1 ],[21, Theorem (6.1A)] For all n > 0 the functor evsp( 2 n) ^ Dgp( 2 n) —>■ Tgp( 2 „) is full. 

In the remainder of this section we provide an explicit description of the kernel of evgp( 2 „) as an ideal 
in the Brauer category. We will denote this ideal with Pf(") because of its intimate connection to the 
Pfaffian. Moreover we obtain a simple basis for the vector space Homp^ )/pf(") (Oj t"). This basis is 
preserved by rotation, which we will use in Section 3 to exhibit a cyclic sieving phenomenon. 

The fundamental object involved is an idempotent E{n + 1) of the Brauer algebra Dn+i for which we 
have evgp( 2 „) {E{n + 1)) = 0. This element can be characterised as follows. 

Let p be the one dimensional representation of D„+i which on diagrams is given by 


p{x) 


1 if pr(a;) = n + 1 
0 if pr(a:) < n + 1, 


where pr(a;) is the propagating number of a diagram x, i.e., the number of strands connecting a point on 
the top edge with a point on the bottom edge. 

The element E{n + 1) of is determined, up to scalar multiple, by the properties 

xE{n + 1) = p{x)E(n + 1) = E{n + l)a;. (2) 


It follows that E{n+1) can be scaled so that it is idempotent and these properties now determine E{n+1). 
It is clear that E{n + 1) is a central idempotent and that its rank equals one. 

We will give two constructions of E{n + 1). The first is as a simple linear combination of diagrams. 


Definition 2.3. 


E{n+1) 


1 

(n + 1)! 


E - 

xGD{n-\-l,n-\-l) 


Lemma 2.4. For 5 = —2n, the element E{n + 1) in Definition 2.3 satisfies the properties (2). 


Proof; If pr(a:) = n + 1 then x acts as a permutation on the set of diagrams D{n + 1, n + 1), so this case 
is clear. 

Let Jr-(p) be the ideal of the Brauer algebra Dr generated by the diagrams with propagating number 
at most p. The elements Ui, 1 < i < n generate the ideal J„+i(n) so it is sufficient to show that 
UiE{n + 1) = 0 and E{n + \)ui = 0 for 1 <i <n. We will now show that UiEin + 1) = 0. The case 
E{n + \)ui = 0 is similar. 

It is clear that UiE(n +1) is a linear combination of diagrams which contain the pair (i, i +1). Hence it 
is sufficient to show that the coefficient of each of these diagrams is 0. Let a; be a diagram which contains 
the pair {i, i + 1). The set {y G D{n + 1, n + 1) : Uiy = x} has cardinality 2n and there is precisely one 
diagram z with UiZ = 5x. Therefore the coefficient of a; is <5 + 2n, which vanishes for <5 = —2n. 
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The set of 2n diagrams is constructed as follows. The diagram x contains n pairs other than {i, * + 1). 
For each of these pairs we construct two elements of the set. Take the pair (u, v), and replace the two 
pairs + 1) and {u,v) by {i,u) and {i + l,u) and by (z + l,u) and {i,v) keeping all the remaining 
pairs. □ 

However it is not clear from this construction that evsp( 2 n) {E{n + 1)) = 0. We now give an alternative 
construction which does make this clear. 

Definition 2.5. For 1 < z < n define zz, G D{n +1, rz +1) to consist of the pairs (a, a') for a ^ {z, z + 1} 
together with the pairs (z, z + 1) and (z', (z + 1)') and define Si G D{n + 1, rz + 1) to consist of the pairs 
(a, o') for a ^ {z, z + 1} together with the pairs (z, (z + 1)') and (z', z + 1): 



Definition 2.6. For fc G Z and 1 < z < rz define Ri{k) G Dn+i by 


R^{k) 


1 

k + 1 


(l + ksi 


2k . 
6 +2k-2^"’ 


Proposition 2.7. These elements satisfy 

Rilh)Ri+i{h + k)Ri(k) = Ri+i(k)Ri{h + k)Ri+i{h) 

Ri{h)Rj{k) = Rj{k)Ri{h) for \i — j\ > 1 


Proof: The second relation is clear. The first relation is known as the Yang-Baxter equation and is checked 
by a direct calculation. This calculation can be carried out using generators and relations or by using a 
faithful representation. □ 

Definition 2.8. The element i?(rz + 1) is defined recursively by 

E{n + 1) = E{n)Rn{n)E{n) 

There are other equivalent definitions, for example, 

E{n + 1) = £'(rz)i?„(rz)i?„_i(rz - 1).. .i?i(l) 

E{n + 1) = i?i(l)i?2(2)... Rn{n)E{n) 


The proof that these definitions are equivalent and the proof that for <5 = —2rz this element satisfies the 
properties (2) are both calculations using the Yang-Baxter equation Proposition 2.7. 

Proposition 2.9. 


evsp(2n)(-E(rz + 1)) = 0 
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Proof: Because evsp( 2 „) is a functor, evsp( 2 „)(i?(n + 1)) is an idempotent in Tsp( 2 ri), too. Moreover, 
evsp( 2 n) preserves the trace of morphisms. Recall that the (diagrammatic) trace tr„ of a diagram a in Z)„ 
is defined as 

?72n • (a 0 id„) • ? 72 „ 

where p 2 n G D{0, 2n) is the diagram that consists of n nested arcs. The following properties are easily 
verified. 

tr„+i (a (g) idi) =5 tr„ a 
cxSjijd — tr^j cr/3 
tr„+i aUnP = tr„ a/3 

for a, j3 diagrams on n strings. 

The rank of an idempotent is equal to its trace so it is sufficient to show that tr„+i E{n + 1) = 0 for 
6 = —2n. 

We now compute the trace by expanding Rn{n) = ;j^(l + nsn + nUn)- 

tr„+i E{n + 1) = - (5 + n + n) tr„+i E{n). 

n+1 

Substituting — 2n for 6 gives i3(n + 1) = 0. □ 

We will now describe the kernel of evgp( 2 n) in terms of diagrammatic Pfaffians. 

Definition 2.10 ([3, Definition 3.4 (b)]). Let 5 be a 2(n + l)-element subset of [r] If [s] and let / be a 
perfect matching of [r] If [s] \ S. Then the diagrammatic Pfaffian of order 2{n + 1) corresponding to f is 

pf(/)= E 

s a perfect matching of S 

Note that for r, s = n + 1 and / = 0 we have, by Definition 2.3, E(n + 1) = ■(;ppYjrPf(0)- 

Definition 2.11. Forr, s > 0, the subspace Pf^") (r, s) in the ideal of Dsp( 2 „) is spanned by the set 

Pf*-"^ (r, s) = {Pf(/) : / a perfect matching of a subset of [r] If [s] of cardinality r + s — 2(n + 1) }. 

Definition 2.12. Letevsp( 2 n): Dsp( 2 n)/Pf*‘”^ —>■ Tsp( 2 n) be the functor that factors evsp( 2 n) through the 
quotient. 

We can now state the main theorem of this section, also known as the second fundamental theorem for 
the symplectic group: 

Theorem 2.13. The functor Wvgp(^ 2 n)' Dsp( 2 ri)/Pf*‘”^ T •g.p^ 2 n) isomorphism of categories. 

Proof: Since evgp( 2 „) is obviously bijective on objects and full by the first fundamental theorem, it is 
sufficient to show 

dimHomDg^^^^^/Pf(„)(r,s) < dimHomTspp„) (r, s). 

This is achieved by combining Lemma 2.14, Lemma 2.16, Theorem 2.18 and Lemma 2.19 below. □ 
We first restrict our attention to the invariant tensors: 
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{r, s) ^ (0, r + s) 

HomTsp( 2 „) (r, s) ^ HomTsp( 2 „, (0, r + s). 

Let us recall an indexing set for the basis of HomTsp( 2 „) (0, r): 

Definition 2.15. An n-symplectic oscillating tableau of length r (and final shape 0) is a sequence of 
partitions 

(0 = p°,/r’' = 0) 

such that the Ferrers diagrams of two consecutive partitions differ by exactly one cell and every partition 
/r® has at most n non-zero parts. 

Lemma 2.16. Homjgpjj^j (0, (8>'’L) has a basis indexed by n-symplectic oscillating tableaux. 

Proof: This follows immediately from the branching rule for tensoring the defining representation with 
an irreducible representation of Sp(2n), see [8, Theorem II]. □ 

Next we exhibit a set of diagrams that span Homp /pf(») (0, r). In fact, this is the key observation. 

Definition 2.17. Let d be a diagram in 77(0, r). Then an n-crossing in d is a set of n distinct strands such 
that every pair of strands crosses, i.e., d contains strands (oi, &i),..., (a„, &„) with oi < 02 < • • • < 
Qn < bi < b 2 < ■ ■ ■ < bn- The diagram is (n + 1)-noncrossing if it contains no (n -I- l)-crossing. 

Theorem 2.18. The ( n -f l)-noncrossing diagrams form a basis o/Homp^ )/pf(") (Oj 

Proof: We only need to show that the set spans. For each / we write Pf(/) as a rewrite rule. The term 
that is singled out is the perfect matching of S in which every pair of strands crosses. The diagrams 
which cannot be simplified using these rewrite rules are the (n-l- l)-noncrossing diagrams. The procedure 
terminates because the number of pairs of strands which cross decreases. □ 

We can now use a bijection due to Sundaram [16, Lemma 8.3] to finish the proof of our main theorem. 

Lemma 2.19. For all n and r there is a bijection between the set of n-symplectic oscillating tableaux of 
length r and the set of (n -f \)-noncrossing diagrams in 77(0, r). 

3 Cyclic sieving phenomenon 

We now use the results obtained so far to exhibit instances of the cyclic sieving phenomenon; 

Definition 3.1. Let 7f be a finite set and let (p) be a cyclic group of order r acting on X. Let P{q) be a 
polynomial with non-negative integer coefficients such that 

G ^ I p'^x = a;}| , 

where C is ^ primitive r-th root of unity. Then the triple 

{X,p,P{q)) 


exhibits the cyclic sieving phenomenon. 
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Recall that if p: &r End([/) is a representation of 6^ then the Frobenius character ch([/) is the 
homogeneous symmetric function of degree r given by 

ch(C/) = ^ 

where p\ is the power sum symmetric function and A(7r) is the cycle type of tt. 

The fake degree, fd, is a linear map from symmetric functions to polynomials in q. On the basis of 
Schur functions it is given by 

T 

where the sum is over standard tableaux of shape T and maj(T) is the major index of the tableau T. 

A general technique to obtain a cyclic sieving polynomial P{q) is provided by the following result 
from [19]: 

Theorem 3.2. Let U be a representation of &r ond let X <Z U be a basis which is permuted by the long 
cycle c. Then (Jf, c, P{q)) exhibits the cyclic sieving phenomenon, where 

P{q) = fd ch([/). 

The most straightforward application of this theorem is to permutation representations of &r. Here 
the representation and the basis are given so it remains to determine the Frobenius character and its fake 
degree polynomial. In general, the action of the symmetric group on the space of invariant tensors is not 
a permutation representation, that is, there is no basis of the space of invariant tensors that is permuted by 
the action of ©r- 

As mentioned in the introduction, the Frobenius character of Homsp(y) {W{p), (8)’'E) was obtained in 
[16] (using combinatorics) and in [17] (using representation theory). For the special case of the invariant 
tensors, a geometric proof can be found in Procesi [10, Equation 11.5.1.6]. 

Lemma 3.3. 

chHomTsp(2„)(0,2r) = X 

Al-2r 

columns of even length 
l{X)<2n 

Remark 3.4. The partitions indexing the Schur functions appearing in the Frobenius character are all 
transposed, since we defined V to be an odd vector space. 

Theorem 3.5. Let X = X{r, n) be the set of {n + l)-noncrossingperfect matchings on 2r} and 

let p be the rotation map acting on X. Let 

Pi‘l)= X 

Al-2r 

columns of even length 
^(A)<2n 


Then the triple (^X, p, P{q)) exhibits the cyclic sieving phenomenon. 
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Fig. 1 : The six elements of X{4, 2, 2). 


The two extreme cases of Theorem 3.5, n = 1 and n > r are known. Putting n = 1, X(r, 1) is the set 
of non-crossing perfect matchings. The corresponding cyclic sieving phenomenon can be found in [12] 
and [9]. For n > r, X (r, n) is the set of all perfect matchings. The Frobenius character of this permutation 
representation was expanded by Littlewood into Schur functions. Using o for plethystic composition, we 
have 

hr O h2 = ^ S\. 

Al-2r 

rows of even length 

Remark 3.6. Let T be an oscillating tableau. The descent set of T is defined in [13] and is denoted by 
Des(r). The major index of T is 

maj(T) = ^ i 

2GDes(T) 

Then the main result of [13] is that 

T 

where the sum is over n-symplectic oscillating tableaux of length 2r and weight 0. 

Theorem 3.5 can be generalised. Informally, we consider the set of fc-regular graphs (with loops pro¬ 
hibited but multiple edges allowed) on r vertices which are also (n -f 1)-noncrossing. More precisely, 
consider {1,... fcr} as a cyclically ordered set, partitioned into r blocks of k consecutive elements each. 
Let X = X{r, n, k) be the set of (n -I- 1)-noncrossing perfect matchings of {1,... kr} such that there is 
no pair contained in a block and if two pairs cross then the four elements are in four distinct blocks, see 
Figure 1 for an example. Finally, let p be rotation by k points, i.e., p{i) = i + k — 1 (mod kr) + 1. 

For n > kr, the set X (r, n, k) is independent of n and can be identified with the set of A:-regular graphs 
with multiple edges allowed but loops prohibited. These A:-regular graphs would normally be considered 
as a permutation representation of &r acting by permuting the vertices. Here the action of &r is a linear 
action on the space with basis X (r, n, k). Example 3.11 below shows that these actions are different. 

Lemma 3.7. The invariant tensors corresponding to the diagrams X (r, n, k) form a basis of the space of 
Sp(2n)-invariants in the r-th tensor power of the k-th symmetric power of the defining representation of 
Sp(2n). 

The Frobenius character of this representation is given by an application of [20, Theorem 1]. 

Lemma 3.8. The Frobenius character of the space of Sp{2n)-invariants in the r-th tensor power of the 
k-th symmetric power of the defining representation o/Sp(2n) is 

{hr{X ■ek{Y)),sx^iY))Y (3) 

X\-kr 

columns of even length 
i{\)<2n 
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where Ck is the k-th elementary symmetric function and {, )y denotes the scalar product of symmetric 
functions with respect to the alphabet Y. 

Theorem 3.9. Let X = X(r, n, k) and let p be the rotation map. Define P{q) to be the fake degree of the 
symmetric function (3). Then {X, p, P) exhibits the cyclic sieving phenomenon. 

The case fc = 1 is Theorem 3.5 and the case k = 2 is related to the invariant tensors of the adjoint 
representation in [5]. The case n = 1 is implicit in [2] and the case n = 2 is related to the C 2 webs in [6]. 

Instead of the /c-th symmetric power of V we can also consider the /c-th fundamental representation of 
Sp(2n). Again using [20, Theorem 1] we obtain the following expression for the Frobenius character of 
its tensor powers. 

Lemma 3.10. The Frobenius character of the space of Sp{2n)-invariants in the r-th tensor power of the 
k-th fundamental representation o/Sp(2n) is 

{hr{X ■ihk-hk-2)iY)),Sxt{Y))y ( 4 ) 

|A|<fcr 

columns of even length 
l{\)<2n 

Note that in general, this space cannot have a basis invariant under cyclic rotation. For example, for 
n = 1, fc = 3 and r = 2 its Frobenius character evaluates to si 1 with fake degree polynomial equal to q, 
which is not a cyclic sieving polynomial. 

However, let us compare the two Frobenius characters for n > kr. Setting H = 1 + /ii + /12 + • • • we 
obtain for the symmetric powers 

{hr{X-ek{Y)),H{h2{Y)))Y (5) 

whereas for the fundamental representation the expression becomes 

{hr{X • {hk - kk-2)(Y)),H{h2iY)))y (6) 

For n > kr, the set X (r, n, k) is independent of n and can be identified with the set of fc-regular graphs 
with multiple edges allowed but loops prohibited. This is a species whose Frobenius character is given by 
equation (6), see Travis [18]. 

The action of the symmetric group in the first case is defined using a sign and is therefore not a permu¬ 
tation representation, as illustrated by the following example. 

Example 3.11. Putting k = 2 and r = 6, the formula (5) for invariant tensors gives 

— (13pi6 -f 12 ^ 21 * + 63p22i2 + 54p23 + 4p3i3 — 12p32i + 28^32 + 18p4i2 -f 36p42 + Shpg) (7) 
and the formula (6) for regular graphs gives 


— (13^46 + 24p2i<‘ + 63p22i2 + 54p23 + 4^343 + 12p324 + 28 p ^2 -f I8P442 + 36p42 + S&Pe) 
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4 Partitions and directed matchings 

The discussion in the previous sections has been about the Brauer category and the categories of invariant 
tensors for the vector representation of Sp(2n). In this section we discuss two other examples where we 
have a diagram category which is related to a sequence of categories of invariant tensors. 

In the first example we consider the linear representation V of the symmetric group ©„ associated to 
its defining representation. The diagram category in this case is the partition category studied in [4]. 

Let / (r, n) = Home„ (C, (8>’'L) be the space of invariant tensors with the action of ©^ and let X (r, n) 
be the set of set partitions of {1,..., r} into at most n blocks. Then there is a map X{r, n) -5- I{r, n) 
such that the image is a basis. Furthermore this basis is preserved by the action of ©r. It follows that the 
Frobenius character is the homogeneous component of degree r in o H, where H = 1 + hi + h 2 + ■ ■ ■ ■ 

As in the case of the Brauer category, this result can be generalised, by considering the tensor powers 
of the fc-th symmetric power of the defining representation. The resulting set X{r, n, k) is then the set 
of multiset partitions into at most n blocks of the multiset {1,..., 1, 2,..., 2,..., r, ..., r}, each label 
occuring precisely k times. The symmetric group &r acts on this set by permuting the labels. The 
Frobenius character can be obtained using [20, Theorem 1] or alternatively with the calculus of species 
and is given by 

{hr{X-hk{Y)),K{H{Y)))^. 

In the second example we consider the adjoint representation V of the general linear group GL(n). In 
this case the diagrams are Brauer diagrams in which every edge is directed. 

For n > 2r let X{r) be the set of permutations with the conjugation action of ©r. Its Frobenius 
character is obtained in [15] using character calculations. Our methods give a simple proof. The Frobenius 
character is 

Pa = 5A * 5A 

Ahr Ahr 

where * denotes the Kronecker or inner product. 

Let / (r, n) = HomGL(„) (C, (8>’'L) be the space of invariant tensors with the action of &r. Considering 
the diagrams we obtain the new result that the Frobenius character of this representation is 

y^ SA * SA 

Ahr 

£{X)<n 

However, for n < 2r it is an open problem to determine a set X (r, n) with a map X (r, n) ^ I (r, n) 
such that the image is a basis and is preserved by the action of the long cycle. So we are not able to exhibit 
an example of the cyclic sieving phenomenon in this case. 
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